The Size of the Largest Antichain in the Partition Lattice
نویسنده
چکیده
منابع مشابه
A Simpli ed Guide to Large Antichains in thePartition
Let n denote the lattice of partitions of an n-set, ordered by reenement. We show that for all large n there exist antichains in n whose size exceeds n 1=35 S (n; K n). Here S (n; K n) is the largest Stirling number of the second kind for xed n, which equals the largest rank within n. Some of the more complicated aspects of our previous proof of this result are avoided, and the variance of a ce...
متن کاملA Note on Blockers in Posets
The blocker A∗ of an antichain A in a finite poset P is the set of elements minimal with the property of having with each member of A a common predecessor. The following is done: (1) The posets P for which A∗∗ = A for all antichains are characterized. (2) The blocker A∗ of a symmetric antichain in the partition lattice is characterized. (3) Connections with the question of finding minimal size ...
متن کاملThe partition method for poset-free families
Given a finite poset P , let La(n, P ) denote the largest size of a family of subsets of an n-set that does not contain P as a (weak) subposet. We employ a combinatorial method, using partitions of the collection of all full chains of subsets of the nset, to give simpler new proofs of the known asymptotic behavior of La(n, P ), as n → ∞, when P is the r-fork Vr, the four-element N poset N , and...
متن کاملCrystal Structure and Lattice Parameter Investigation of La3+ Substituted CeO2 in LaxCe1-xO2-X/2 Synthesized by Solid-State Method
Lanthanum (La) doped Ceria (CeO2) has attracted considerable interest as a candidate material for thermal barrier coating (TBC) because of its low thermal conductivity and potential capability to be operated above 1250°C. In this study, La2Ce2O7 powder was synthesized through the ball mill method. The crystal structure of La3+ su...
متن کاملPrediction of effect of fine particle removal on efficiency of a spiral circuit by size-by-size partition curves
Partition curves are widely used to determine the spiral separator efficiency. In this work, the partition curves were used in order to investigate the particle transportation to concentrate and tailing streams. Simulation of fine particle removal using the size-by-size partition curves showed that the recovery of gangue particles to concentrate can decrease 8.7%. It also showed that the recove...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 83 شماره
صفحات -
تاریخ انتشار 1998